// 找出数组中重复的数字。


// 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

// 来源：力扣（LeetCode）
// 链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include<bits/stdc++.h>
using namespace std;

// hash

// 执行用时：
// 44 ms
// , 在所有 C++ 提交中击败了
// 58.21%
// 的用户
// 内存消耗：
// 26.9 MB
// , 在所有 C++ 提交中击败了
// 19.70%
// 的用户

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        unordered_map<int,int> hash;
        if(nums.size()<2){
            return INT_MIN;
        }
        int res;
        for(int i=0;i<nums.size();i++){
            if(hash.count(nums[i])){
                res = nums[i];
                break;
            }
            else{
                hash[nums[i]]=1;
            }
        }
        return res;
    }
};